Origin and implications of zero degeneracy in networks spectra.

نویسندگان

  • Alok Yadav
  • Sarika Jalan
چکیده

The spectra of many real world networks exhibit properties which are different from those of random networks generated using various models. One such property is the existence of a very high degeneracy at the zero eigenvalue. In this work, we provide all the possible reasons behind the occurrence of the zero degeneracy in the network spectra, namely, the complete and partial duplications, as well as their implications. The power-law degree sequence and the preferential attachment are the properties which enhances the occurrence of such duplications and hence leading to the zero degeneracy. A comparison of the zero degeneracy in protein-protein interaction networks of six different species and in their corresponding model networks indicates importance of the degree sequences and the power-law exponent for the occurrence of zero degeneracy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Assortative and disassortative mixing investigated using the spectra of graphs.

We investigate the impact of degree-degree correlations on the spectra of networks. Even though density distributions exhibit drastic changes depending on the (dis)assortative mixing and the network architecture, the short-range correlations in eigenvalues exhibit universal random matrix theory predictions. The long-range correlations turn out to be a measure of randomness in (dis)assortative n...

متن کامل

Analysing degeneracies in networks spectra

Abstract – Many real-world networks exhibit a high degeneracy at few eigenvalues. We show that a simple transformation of the network’s adjacency matrix provides an understanding to the origins of occurrence of high multiplicities in the networks spectra. We find that the eigenvectors associated with the degenerate eigenvalues shed light on the structures contributing to the degeneracy. Since t...

متن کامل

Formation of magnetic moments in the cuprate superconductor Hg0:8Cu0:2Ba2Ca2Cu3O8þd below Tc seen by NQR

We report pure zero field nuclear magnetic resonance (NQR) measurements on the optimally doped three layer highTc-compounds HgBaCaCuO and HgBaCaCuO(F) with Tc 1⁄4 134 K. Above Tc two Cu NQR line pairs are observed in the spectra corresponding to the two inequivalent Cu lattice sites. Below Tc the Cu NQR spectra show additional lines leading to the extreme broadened Cu NQR spectra at 4.2 K well ...

متن کامل

ar X iv : h ep - t h / 99 10 13 9 v 1 1 8 O ct 1 99 9 February 1 , 2008 Degeneracy of zero modes of the Dirac operator in three dimensions

One of the key properties of Dirac operators is the possibility of a degeneracy of zero modes. For the Abelian Dirac operator in three dimensions the question whether such multiple zero modes may exist has remained unanswered until now. Here we prove that the feature of zero mode degeneracy indeed occurs for the Abelian Dirac operator in three dimensions, by explicitly constructing a class of D...

متن کامل

Assignments of the II%* Singlet States of p-Benzoquinone

The vapor phase fluorescence spectra of p-benzoquinone-84 and & are reported and discussed in relation to the assignment of the low lying singlet states. The low temperature, polarized single crystal electronic absorption spectra of p-benzoquinone and several of its isotopic derivatives are reported. From the isotope shifts and band polarizations of the various vibronic origins, a detailed vibr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Chaos

دوره 25 4  شماره 

صفحات  -

تاریخ انتشار 2015